#include <bits/stdc++.h>
using namespace std;
const int N=3e5+50;
const int M=6e5+50;
typedef long long ll;
const ll INF=1e18;
#define bug printf("bug\n");
int n,m,k,u,v,s,t;
ll w;
struct Edge{
    int v;
    ll w;
    int next,num;
}edge[M];
int cnt,head[N];
void init(){
    cnt=0;
    memset(head,-1,sizeof(head));
}
void addEdge(int u,int v,int w,int num){
    edge[cnt]=Edge{v,w,head[u],num};
    head[u]=cnt++;
    edge[cnt]=Edge{u,w,head[v],num};
    head[v]=cnt++;
}
struct node{
    int v;
    ll w;
    bool operator <(const node &a)const{
        return w>a.w;
    }
}tmp;
ll dis[N];
int pre[N],number[N];
bool vis[N];
vector<int> ans;
vector<int> nex[N];
void Dijkstra(int s){
    for(int i=1;i<=n;i++){
        dis[i]=INF;
        vis[i]=false;
    }
    dis[s]=0;
    priority_queue<node> q;
    q.push(node{s,0}); 
    while(!q.empty()){
        tmp=q.top();
        q.pop();
        int u=tmp.v;
        if(vis[u]){
            continue;
        }
        vis[u]=true;
        for(int i=head[u];i!=-1;i=edge[i].next){
            int v=edge[i].v;
            int w=edge[i].w;
            int num=edge[i].num;
            if(!vis[v] && dis[v]>dis[u]+w){
                dis[v]=dis[u]+w;
                pre[v]=u;
                number[v]=num;
                q.push(node{v,dis[v]});
            }
        }
    }
}
void bfs(int s){
    for(int i=2;i<=n;i++){
        nex[pre[i]].push_back(i);
    }
    // for(int i=1;i<=n;i++){
    //     for(int j=0;j<nex[i].size();j++){
    //         printf("%d ",nex[i][j]);
    //     }
    //     printf("\n");
    // }
    queue<int> q;
    q.push(s);
    while(!q.empty() && k>0){
        int u=q.front();
        q.pop();
        int l=nex[u].size();
        for(int i=0;i<l;i++){
            int v=nex[u][i];
            if(k<=0){
                return;
            }
            ans.push_back(number[v]);
            q.push(v);
            k--;
        }
    }
}
int main(void){
    scanf("%d%d%d",&n,&m,&k);
    init();
    for(int i=1;i<=m;i++){
        scanf("%d%d%lld",&u,&v,&w);
        addEdge(u,v,w,i);
    }
    Dijkstra(1);
    bfs(1);
    int l=ans.size();
    printf("%d\n",l);
    for(int i=0;i<l;i++){
        printf("%d",ans[i]);
        if(i!=l-1){
            printf(" ");
        }
    }
    printf("\n");
    return 0;
}